Ils vivent à Paris, ont la trentaine et recherchent le grand amour. Louis espère se débarrasser de sa petite amie, son frère Mathieu en cherche une, Cora attend désespérément son prince charmant. Décidés à changer le cours de leur vie, ils suivent Nadine, partie retrouver son amant en Corse, pour une grande randonnée sur le fameux GR 20. Pourtant très vite, les kilomètres parcourus entament l'enthousiasme du groupe et réveillent les humeurs de chacun.